package sort.homeWork;

import java.util.Scanner;

/**
 * @author : niu niu
 * @version : 1.0.0
 * @date : 2022/11/15 15:23
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int size = scanner.nextInt();
        int[] array = new int[size];

        for (int i = 0; i < array.length; i++) {
            array[i] = scanner.nextInt();
        }
        selectSort(array);

        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }

    public static void swap(int[] array, int i, int j) {
        int t = array[i];
        array[i] = array[j];
        array[j] = t;
    }

    public static void selectSort(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            int maxIndex = 0;
            for (int j = 1; j < array.length - i; j++) {
                if (array[j] > array[maxIndex]) {
                    maxIndex = j;
                }
            }
            swap(array, maxIndex, array.length - i - 1);
        }
    }
}

//    public static void bubbleSort(int[] array) {
//        for (int i = 0; i < array.length - 1; i++) {
//            boolean sorted = true;
//            for (int j = 0; j < array.length - i - 1; j++) {
//                if (array[j] > array[j + 1]) {
//                    swap(array, j, j + 1);
//                    sorted = false;
//                }
//            }
//            if (sorted) {
//                return;
//            }
//        }
//    }
//}
//    public static void insertSort(int[] array) {
//
//        for (int i = 0; i < array.length - 1; i++) {
//
//            int x = array[i + 1];
//
//            int j;
//            for (j = i; j >= 0 && array[j] > x; j--) {
//                array[j + 1] = array[j];
//            }
//            array[j + 1] = x;
//        }
//    }
